HEBCS: A High-Efficiency Binary Code Search Method

Binary code search is a technique that involves finding with similarity to given within database. It finds extensive application in scenarios such as vulnerability queries and defect analysis. While many existing methods employ advanced machine learning models for analysis, their lack of interpretability low efficiency dealing large-scale functions still remain challenges. To address these issues, we propose high-efficiency binary method called HEBCS. employs an interpretable approach extract function-level features transforms each feature into locality-sensitive hash representation. Then, the hashes are combined form function. By leveraging pigeonhole principle, HEBCS enables efficient storage retrieval functions, ensuring high execution even presence data. Furthermore, compare classic state-of-the-art method, demonstrating achieves significantly higher while maintaining comparable accuracy, recall F1-score. In real-world query applications, demonstrated promising results. Its effectiveness function searches suggests significant potential practical applications.